Thực đơn
Tương đương logic Lôgic toánTrong lôgic toán, bảng chân lý của một quan hệ tương đương như sau:
P | Q | P ⇔ Q |
Đúng | Đúng | Đúng |
Đúng | Sai | Sai |
Sai | Đúng | Sai |
Sai | Sai | Đúng |
Dễ thấy, mối quan hệ tương đương P ⇔ Q chẳng qua là (P ⇒ Q) ∧ (Q ⇒ P) ((P kéo theo Q) và (Q kéo theo P)).
Nói cách khác, hai mệnh đề P và Q tương đương nhau khi và chỉ khi mệnh đề này kéo theo mệnh đề kia và ngược lại.
Trong trường hợp này, hai phát biểu "P ⇒ Q" và "Q ⇒ P" gọi là đảo đề của nhau.
Để chứng minh mối quan hệ tương đương P ⇔ Q, ta phải chứng minh mối quan hệ kéo theo P ⇒ Q và chiều ngược lại.
Chú ý rằng (P ⇔ Q) ⇔ (Q ⇔ P)
Trong ngôn ngữ tự nhiên, để diễn đạt mối liên hệ tương đương giữa P và Q, người ta có nhiều cách nói:
Thực đơn
Tương đương logic Lôgic toánLiên quan
Tương Tương lai của Trái Đất Tương tác hấp dẫn Tương lai của một vũ trụ giãn nở Tương tác gen Tương tác yếu Tương tác của con người với vi sinh vật Tương quan sinh trưởng Tương Dương (huyện) Tương tác mạnhTài liệu tham khảo
WikiPedia: Tương đương logic